Exercices avec solutions 


PROF : ATMANI NAJIB 


Tronc CS 


Notion d’arithmétique et l'Ensemble des nombres entiers 


Exercicel : compléter par: € ; É; C; Œ 
—4..N : SN: LAN: SN: -2LN; 12-32..N ; 


J25..N : 2.12..N : 0...N" : -20 N 


2I2N ; 2N 5; {27}N ; {4-212}. ; N*..N 
2 8 
Solutions : —4.¢ N ; an V2 EN; SN Sen: 


12-326 N : /25EN : 2,112 N ; 0g N“ 
AW ey ;2.12#N ; EN ; {;27}cN ; {4;-2;12} g N 


N* cN 

Exercice2 : déterminer les multiples de 9 comprises 

entre :23 et 59 

Solutions : les multiples de 9 s’écrivent sous la forme : 9k 


avec: ke N 

23 <9k <59 donc : 23/9 <k <59/9 

donc : 2.5 <k <6.5 donc: k € {3; 4; 5; 6} 

donc : les multiples de 9 comprises entre :23 et 59 sont : 
9x3 ; 9x4; 9x5; 9x6 

Cad : 45 ;36 :45 ;54 

Exercice3 : déterminer le chiffre x pour que le nombre : 
532x Soit divisible par 9 

Solutions : ona 0<x<9 

le nombre : 532x est divisible par 9 ssi : 5+3+2+x=10+x 
est un multiple de 9 donc : on donnant a x les valeurs entre 
0 et 9 on trouve que x=8 

Exerciced : on pose : x =3x5x7x12 et y =2x5x3x5 
Sans calculer X et Y monter que : 

1)75 divise Y 

2)105 divise X 

Solutions : 1jona y =2x5x3x5 cad y =2x75 
Donc : 75 divise Y 

2)ona x =3x5x7x12 cadx =105x12 

Donc : 105 divise X 

Exercices : aEN et beN 


Montrer que si 4 est pair etb impair alors la somme est un 
nombre impair. 


Solution : 4 est pair alors : a = 2k avec k e N 
b Impair alors : b = 2k'+lavec K'eN 
a+b=2k+2k'+1=2(k +k')+1=2k"+1 
Donc : a+b est un nombre impair 

Exercice6: a € N 
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Montrer que si 4 est impair alors 4“ est un nombre impair 
Solution : 4a est impair alors : a=2k+lavec k € N 


a? =(2k+1)=(2k) +2x2k x1+1° =4k°+4k +1 

Donc : a° =2(k?+2k)+1=2k"+1 aveck’+2k =k" 

Donc : a? est un nombre impair 

Exercice7: a € N 

Montrer que si a’ est impair alors & est un nombre impair 
Solution : on suppose que 4 est pair alors 4 ? est un 


nombre pair or a ? est impair donc : contradiction 

Donc : a est un nombre impair 

Remarques : Un nombre entier naturel est soit paire soit 
impaire, et on a les résultats suivants : 


Nombr a b a+bl a-b axb 

es 

Parité pair pair pair pair pair 

des impa | impa | pair pair impa 

nombr ir ir ir 

es pair impa | impair | impa | pair 
ir ir 


Exercice8: Montrer que le produit de Deux nombres 
consécutifs est un nombre pair 

Exercice9: Déterminer la parité des nombres suivants : 
neNet meN 


1)375° +648? 2) 2n+16 3) 10n+5 4) 18n+4m+24 
5)2n° +7 6) 8n°+12nm+3 7) 26n+10m+7 
8)n°+lln+17 9) n°+7n+20 10) (n+1) +7n° 


11) n°+5n 12)n +8n 13) n°+n 14) n’ -n 
15) 5n? +n 16) 4n? +4n+1 1777 +13n+17 
18)n+(n+1)+(n+2) 

Solution : 1)375° +648? 

648° Est paire car le carré d’un nombre pair 

375° est impair car le carré d’un nombre impair 
375° +648° C’est la la somme d’un nombre impair 

Et un nombre pair donc c’est un nombre impair 

2) 2n+16=2(n+8)=2xk avec k =n +8 

Donc 2n +16 est un nombre pair 

3) 10n +5 = 2(5n +2)+1= 2xk +1 aveck =5n +2 
Donc 10n+5 est un nombre impair 

4) 18n+4m+24=2(On+2m+12)=2Kk 

Avec : k =On +2m +12 

Donc 18n+4m+24 est un nombre pair 

5) 2n°+7=2n° +6+1=2{n°+3)+1=2k+1 


Avec : k =n? +3 Donc 2n° +7 est un nombre impair 
6) 8n° +12nm +3=2{4n° +4nm +1)+1=2k +1 


Avec : k=4n° +4nm+1 
Donc 8° +121m+3 est un nombre impair 
7) 26n +10m +7 =2(13n +5m +3)+1=2k +1 


Avec : k=13n+5m+3 

Donc 26n+10m+7 est un nombre impair 

8) 
n°+1in+17=n"+n+l0n+16+1=n(n+1)+2(5n+8)+1 


n (n + 1)est le produit de Deux nombres consécutifs donc 
est un nombre pair 

n? +1ln+17=2k+2k'+1=2(k+k')+1=2k"+1 

Avec k'=6n+8 etk"=k+k' 


Donc n° +11n+17 est un nombre impair 
9) 
2 2 
n°+71n+20=n +n+6n+20=n(n+1)+2(3n+10) 


n (n + 1)est le produit de Deux nombres consécutifs donc 
est un nombre pair 
n°+7n+20=2k+2k"+1=2(k+k)=2k" 
Donc n? +7n+20 est un nombre pair 
10) 
(n +1) +7n° =n°+2n+1+7n° =8n° +2n +1 =2(4n? +n)+1=2k +1 
Donc (n Ẹ 1) +7n? est un nombre impair 
11) 
n°+5n=n" +n+4n =n(n +1)+4n =2k +4n =2(k +2n) 
Car n (n + 1) est le produit de Deux nombres consécutifs 
donc est un nombre pair 
Donc n° +5n est un nombre pair 
12) étude de la parité n° +8n 
Icas : n pair 
n° =nxnest aussi pair car le carré d’un nombre pair et 
8n=2x4n=2xk est pair 

Donc : n°+8n est pair C’est la la somme de deux 


Nombre pair 
2cas : n impair 


n° =nxnest aussi impair car le carré d’un nombre impair et 


8n=2x4n=2xk est pair 

Donc : n°+8n est impair C’est la la somme d’un nombre 
pair et un nombre impair 

13) n°+n= n(n+1) est le produit de Deux nombres 
consécutifs donc est un nombre pair 

14)n°-n neN 

n-n= n(n? —1) = n(n? -1°) =n(n-1)(n=+1) 

n? -n =(n-1)xnx(n=+1) 

est le produit de trois nombres consécutifs donc est un 
nombre pair 

15) 5n?+n neN 

Sn°+n=4n +n +n=4r +n(n 1)=2x2n +2k =2x(2n +k)=2xk' 
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Avec : k'=6n+8et k"=k +k' 

Car n (n + 1)est le produit de Deux nombres consécutifs 
donc est un nombre pair 

donc 5n° +n est un nombre pair 

16) 4n°+4n+1 neN 

4n? +4n+1=(2n) +2x2nx1+17 =(2n+1) 

donc est un nombre impair car 2n+1 est un nombre 
impair et la carré d’un nombre impair est impair 
177 +13n+17 

n°+13n+17=n +n+12n+16+1=n(n+1)+2k"+1 
=2k+2k'+1=2(k+k')+1=2k"+1 


Car n (n + 1)est le produit de Deux nombres consécutifs 
donc est un nombre pair 

donc n° +13n +17 est un nombre impair 
18)n+(n+1)+(n+2) 

Icas : n pair 

n+(n+1)+(n+2) est impair 

2cas : n impair 

n+(n+1)+(n+2)est pair 


Exercice10: ne N 

On pose : x=2n+7et y =4n+2 

1) montrer que : x est impair et que y est pair 
2) montrer que : x+ y est un multiple de 3 


Solution : 1) 
x=2n+7=2n+6+1=2{(n+3)+1=2Kk+1 
Avec: k=n+3 donc: x est impair 


y=4n+2= 2(2n+1)= 2k 

Avec: k=2n+1 donc: y est pair 

2) x+y=2n+7+4n+2=6n+9=3(2n+3)=3k 
Avec: k=2n+3 donc: x+ y est un multiple de 3 
Exercice11 : déterminer les nombres premiers inférieurs 
ou égaux à 100 

Les nombres premiers inférieurs ou égaux à 100 sont : 
2:3;:5;7;11;:13;17;,19;:23;29;31;37;41;43; 
47:53;59;61;67;71;73; 79; 83; 89 ; 97. 

diviseur : 1 

2 est le seul nombre premier pair 

Il y a une infinité de nombre premier 

Exercice12 : Est-ce que les nombres suivants sont 
premiers ? justifier votre réponse ? 

0:1;2;17;21 ; 41; 87; 105 ; 239 ;2787 ; 191 ,1004001 
Solution : 1) 

0 n’est pas premier car tous les nombres divise 0 

1 n’est pas premier car il n’a qu’un seul diviseur : 1 

2 est premier car admet exactement deux diviseurs 

17 est premier car admet exactement deux diviseurs 

21 n’est pas premier car 3 divise 21 (21=7x3) 

41 est premier car admet exactement deux diviseurs 

87 n’est pas premier car 3 divise 87 (87-29x3) 


IN 


105 n’est pas premier car 5 divise 105 (105=5x21) 

2)Est ce que 239 est premier ? on utilise une technique : 

On cherche les les nombres premiers p qui vérifient : 

p° <239 

Les nombres sont : 2 ;3 ;5 ;7 ;11 ;13 et aucun ne divise 239 
Donc 239 est premier 

2787 n’est pas premier car la somme des chiffres est 24 un 
multiple de 3 donc 3 divise 2787 

3) Est ce que 191 est premier ? on utilise une technique : 
On cherche les les nombres premiers p qui vérifient : 

p’ <191 

Les nombres sont : 2 ;3 ;5 ;7 ;11 ;13 et aucun ne divise 

191 Donc 191 est premier 

4)1004001n’est pas premier car la somme des chiffres est 6 
un multiple de 3 donc 3 divise 1004001 

Exercice13 : décomposer en produit de facteurs premiers 
le nombre 60 et en déduire tous les diviseurs de 60 
Solution : 
60=2x30=2x2x15=2x2x3x5=2x3x5 
L’ensemble des diviseurs de 60 est : 

Do = {1; 2;3;4;5; 6; 10;12;15; 20;30;60} 


1344 |2 
Exercice14 : décomposer en produit de 2 112 
facteurs premiers le nombre 1344 et en 168 2 
déduire le nombre de diviseurs de 1344 p = 
Solution : technique : 60 = 25 x 3 x 7 = 2 


Exercice15: en utilisant la décomposition en 1 
produit de facteurs premiers : 


1. Simplifier la fraction S 


2. Simplifier des racines carrées : A = y2100 
t B = 4/63 x 4/105 

Solution : 1) 

84 2x2x3x7 7 


60 2x2x3x5 5 
2) 42100 = V2x2x3x5x5x7 
= 422 x3x5? x7 


= [22x52 ]x3x7 


= (xS) 8x7 


= 2x5 x 121 
= 10421 


On décompose chacun des nombres 63 et 105. 
63=3x21=3x3x7=3?x7 
105=3x35=3x5x7 


d’où B = 63 x 105 =43?x7x3x5x7=3x7 3 x 5 = 
21 V15. 


Exercicel6 : 1) décomposer en produit de facteurs premiers 
les nombres : 50 ; 360 ; 60 ;24 ;56 ;14 ; 42 

2)calculer : PGCD (50 ; 360) ; PGCD (60 ; 50) 

PGCD (56 ; 14) ; PGCD (56 ; 42) ; PGCD (24 ; 60) 
Solution :1) 

50=2 x5"; 360 =2x3?x5 
60=2x30=2x2x15=2x2x3x5=2?x3x5 
24=2x12=2x2x6=2x2x2x3=2 x3 


<—— Fraction irréductible 
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56 =2 x 28 =2 x 2x 14 = 2x2x2x7 = 2? x 7 
14=2x7 et 42=2x3x7 

2)Donc PGCD(50 ; 360) = 2x 5= 10 

Donc PGCD(60 ; 50) = 2x 5= 10 

Donc PGCD(56 ; 14) = 2x 7= 14 

Donc PGCD(56 ; 42) = 2x 7= 14 

Donc PGCD(24 ; 60) = 22 x 3 = 12 

Exercice17 : 1) décomposer en produit de facteurs 
premiers les nombres : 170 ; 68 ; 60 ;220 ;340 
2)calculer : PPCM (68 ; 170); PPCM (220 ; 340) 
Solution :1)170 = 2 x5 x17 
68=2x2x17=2°x17 

220=2x2x 5x 11=2?x 5x11 

340 =2x2x 5x 17=2? x 5x 17 

2)Donc PPCM (68 ; 170) =2? x 5x 17= 340 

Donc PPCM (220 ; 340) = 2? x 5x 11x 17= 3740 
Exercice18 : soit n est un nombre entier naturel impair 


1)verifier que n° —1 estun multiple de 8 dans cas 
suivants: n=] ; n=3; n=5; n=7 


2)montrer que n? —1 estun multiple de 4 si n est impair 
3)montrer que n° —1 estun multiple de 8 si n est impair 
4)en déduire que : n° —1 estun multiple de 16 si n est 
impair 

5) montrer que si N et M sont impairs alors : 

n? +m? +6 est un multiple de 8 

Solution :1) si n=1 alors ?-1=0 est un multiple de 8 

Si n=3 alors 3 -1=8 est un multiple de 8 

Si n=5 alors 5 -1-24 est un multiple de 8 

Si n=7 alors 7 -1-48 est un multiple de 8 

2) n est impair donc : n=2k+1 

Donc : n? —1=(2k +1) —1=(2k) +2x2kx1+(1) —1 

n —1=4k° +4k +1-1=4k° +4k a +k)=4xk 

Avec k'=k°+k 

Donc : n° —1 est un multiple de 4 

3)on a trouvé : n° —1=4k(k +1) 

Or k (k + 1) est le produit de deux nombres consécutifs donc 


est un nombre pair donc : k (k + 1) =2k' 
Donc : n° —1 = 8k' 

Donc : 2° —1 estun multiple de 8 

4) n° -1=(7 7 —1? = (7° —1)(x° +1) 


Et on a trouvé que: n°-1=4k' 
Et on a : 


n? +1=4k° +4k+1+1=4k° +4k+2=4(k°+k+1)=4xk" 
Donc : nt —1=(n?° —1)(n? +1)=(4k')(4k")=16k" 


Donc : 2° —1 est un multiple de 16 

5) on a trouvé que: n -1 est un multiple de8 

Donc : n°-1=8k donc: n° = 8k +1 

De même on a : : m —1 est un multiple de8 

Donc : m -1=8k' donc: m? = 8k' +1 

n’ +m +6=8k+1+8k'+1+6=8k+8k'+8=8(k+k'+1)=8k" 


Donc : n? +m? + 6 est un multiple de 8 


1% 


4n? +1 ;n(n+1l) 


AUTRE : Exercices n?+n;n+(n+1)+(n +2); 5n? + 5n +1 ; 8n? + 8n +1 (n 
Exercicel : 1)(n + 2)(n + 3) ; 2n? + 4n + 7 ; 20122n + 20092 ; 
1) Donner tous les multiples de 14 inférieur à 80. 2n+5X 2n+6)n(n+3);1+(n+1)?+(n+2) 


2) Donner tous les multiples de 25 compris entre 50 et 170. n? - 3n +4 ; n? + 3n +4 
3) Donner les diviseurs de chacun des nombres 8 ;36 ;24 ;:30Exercice8 : Deux voitures partent en même temps de la 
2et5. igne de départ et font plusieurs tours d’un même circuit. La 
4) Donner tous les nombres premier inférieur à 60. oiture A fait le tour du circuit en 36 minutes et la voiture B 
n 30 minutes. 
1) Y-a-t-1l des moments (autres que le départ !) où les 
oitures se croisent sur la ligne de départ ? 
) Préciser le nombre de déplacement par laps de temps 


5) Est-ce que13 divise 704 ? justifier votre repense ? 

6) Est-ce que 2352 est un multiple de 21 ? justifier votre 
réponse ? 

Exercice2 : décomposer les nombres suivants 

en produit de puissances de facteurs premiers : 

161 ; 144 ; 10000 ; 23000 ; 1080 ; 1400x49 

Exercice3 : à l’aide de décomposition en facteurs premiers 


ans les exercices, n est un entier naturel 


C’est en forgeant que l’on devient forgeron » Dit un proverbe. 


simplifier la fraction suivante : et écrire : C’est en s’entraînant régulièrement aux calculs et exercices 
V612%x1530 sous la forme mn avec m et n entiers Que l’on devient un mathématicien 


Solution : 612-2°x3 x17 et 1530=2!x3 x5!x17 
PGCD (1530:612)= 2'x3° x17 =153 


Méthode 1 : 612 2x3 x5x17_5 
1530 2 x3x17 2 


Méthode 1 : 612 _ 612+153 _5 
1530 1530+153 2 


V612x1530 = V2! x3? x5x22 x3 x17? 
V612x1530 = V2 x V3? x V5 x 4/22 x 3° x 17° 
Vab = V2x3x 45 x2x3x17 =306x 10 


Exercice4: déterminer le plus grand diviseur commun de x 
et y dans chaque cas : 


1) x=75 et y= 325. 
2) x=330 et y= 420. 
3) x=214 et y= 816. 
4) x=575 et y= 1275. 
5) x=132 et y= 666. 


ExerciceS: déterminer le plus petit multiple commun 
de x et y dans chaque cas : 

6) x=75 et y= 325. 

7) x=330 et y= 420. 

8) x=214 et y= 816. 

9) x=575 et y= 1275. 

10) x=132 et y= 666. 


Exercice6: 

e Est-ce que 111111 est un nombre premier ? justifier votre 
repense ? 

e Montrer que1000000001 ; 3” - 1 et 123 4 5 6°ne sont pas 
des nombres premiers. 

e Montrer que 499999? + 999999 est divisible par 25. 


Exercice7: déterminer les nombres pairs et les nombres 
impairs :2? +1 ; 152x 92 ; 152-132 ; 642 x 97681 ; 
(4124765?) : 2176543 x 34569820 ; 97° x 977; 2n +8; 
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